92k6 



LIO PROGRAMMING GUIDE 



Augmentation Research Center 

Stanford Research institute 

Menlo park, California 91i02S 



/^;^ 6(fs~^m5 /t^^to/mmtir'S &\jiJt^ see. '7o6^.^2, 



ARC h APR 72 '^2^6 
CONTEKTS 



CONTENTS 

Title Statement # 

Section 1. INTRODUCTION TO LIO (3) 

Introduction ••• (3a) 

CONVENTIONS USED IN DESCRIPTION OF LIO.... (30) 

DEFINITIONS (3c ) 

Section 2. PROGRAM STRUCTURE AND PROCEDURES. (It) 

Introduction (l;a) 

USER PROGRAM STRUCTURE (itb) 

Section 3. ELEMENTS OF LIO (5) 

Introduction • (5a) 

VARIABLES (5b) 

OPERATORS ( 5C ) 

PRIMITIVES (5d) 

EXPRESSIONS (5e) 

Section i^. DECLARATIONS (6) 

Introduction. (6a) 

GLOBAL DECLARATIONS (6)3) 

REFERENCE DECLARATIONS (6c) 

LOCAL DECLARATIONS (6d) 



LIO Programming Guide 



Contents /"oage 37 



ARC k APR 72 92k6 
CONTENTS 



Section 5- STATEMENTS *....* (7) 

ASSIGNMENT « * * (7a) 

DIVIDE (7b) 

BLOCK , (7C ) 

CONDITIONAL • ^ , * (7d) 

ITERATIVE. (7e) 

TRANSFER < . . (7f ) 

NULL STATEMENT (7g) 

section 6. STRING TEST AND MANIPULATION (8) 

Introauction ..» . (da) 

CURRENT CHARACTER POSITION (CCPOS) 

AND TEXT POINTERS • (db) 

PATTERNS - the FIND statement 

and CONTENT ANALYSIS patterns (dc) 

STRING CONSTRUCTION (fid) 

Section 7. CONTENT ANALYSIS AND SEQUENCE 

GENERATOR PROGRAMS (9) 

introduction (9a) 

THE CREATION OF USER WRITTEN PROGRAMS (9b) 

THE CONTEXT OF USER WRITTEN PROGRAMS...... (9C) 



LIO Programming Guide contents /"page kJ 



ARC k APR 72 921^6 
CONTENTS 



Section 6. INVOCATION OF USER FILTERS 

AND PROGRAMS (10) 

Introduction (lOa) 

SIMPLE CONTENT ANALYSIS PATTERNS.. (10b) 

PROGRAMS SUBSYSTEM (lOC ) 

INDEX (11) 



LIO programming Guide contents /"oage 57 



ABC k APR 72 92k6 
INTRODUCTION TO LIO 



section 1. INTRODUCTION TO LIO 



Introduction 3a 

This document describes a subset of the LIO proKramining 

language used at ARC on the PDPIO. The language contains 

some high level features for operations such as string 

analysis and manipulation which are implemented in the 

language as calls on library routines, m addition, LIO 

has basic constructions such as local variables which have 

been particularly useful. The LIO compiler was written 

using the compiler-compiler system Tree Meta. 3al 

The subset presented is offered primarily to satisfy the 

needs of the novice programmer interested in producing 

user programs for use in the analyzer formatter system 

of the NLS portrayal generator. 3ala 

The portrayal generator, its NLS relative the sequence 
generator, and the NLS commands used to compile users » 
programs and establish them as the filters used by the 
system are described in section 7 and 6 below. 3alb 
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CONVENTIONS USED IN DESCRIPTION OF LIO 3t) 

The following conventions (syntax) are used in the 

description of the features of LIO. 3bl 

If there is more than one alternative allowed in any 

syntax rule, they are separated by slashes (/). 3bla 

Each alternative consists of a sequence of elements. 3blb 

All elements in the sequence must occur in the specified 
order, 3blc 

Any element enclosed in square brackets, [ and 7, is 

optional. 3bld 

The elements may be any of the following: 3ble 

the name of a rule; 3blel 

a call on a basic recognizer which tests the input 

for one of the following 3ble2 

ID - recognizes a lower case identifier, 3ble2a 

NUM. - recognizes a number, 3ble2b 

SR - recognizes a string enclosed in quotes ("), 3ble2c 

SRI - recognizes a single character 

preceded by an apostrophe ( • ) 3ble2d 

CHR - recognizes any character; 3ble2e 

a string enclosed in quotes (»); 3ble3 

a single character string indicated by an apostrophe 

(') followed by the character; 3bielj. 

a list of alternatives enclosed in parentneses; 3ble5 

a dollar sign ($) followed by an element, which means 

an arbitrary number of occurrences (including zero) 

of the element. 3ble6 

comments are enclosed in percent signs {%) and may be 

embedded anywhere in the rule. 3blf 
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Rules are terminated by a semicolon (•). 3blK 
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DEFINITIONS 3c 

Identifier 3cl 

a symbolic name used to identify proceduresj executable 
statements, and variables. (When used to identify 
executable statements, identifiers are referred to as 
labels.) In LIO identifiers consist of any number of 
lowercase letters and/or digits the first of which must 
be a letter, 3cla 

label ' 3c 2 

an executable statement identifier enclosed in 

parentheses and followed immediately by a colon. 3c2a 

variable 3c3 

an identifier which represents a quantity whose value 

was previously defined, is not yet defined, or may 

change through the course of the program. LIO variables 

must be explicitly defined in program declaration 

statements, in procedure argument lists or LOCAL 

statements, or must be available as nls globals. 3c3a 

indexed variable 3cl|. 

a multi-element variable or array. LlO permits arrays 

of one dimension only. 3clta 

global 3c5 

pertaining to a variable whose address in memory is 

known and accessible throughout all parts of a program. 

Global Variables may be declared in a program or be NLS 

globals, which the NLS environment defines and which are 

valid for any LIO program. Through the compiler's 

Knowledge of the correspondence between the identifier 

and the memory address (contained in the system symbol 

table), the contents of the memory cell may be changed 

by program instructions, 3c5a 

local 3c6 

pertaining to a variable whose address in memory is 

known only to a specific portion of a program, i.e., 

local to a procedure. 3c6a 
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constant 3c7 

a program element whose value remains unchanged through 
the programming process, A constant may be a number or 
literal text (string). 3c7a 

string 3c6 

a variable or constant consisting of any number of 
characters enclosed in double quotation marks or a 
single character preceded by a single quotation mark. 3ctta 

comments 3c9 

information enclosed in percent signs {%) which may 
appear anywhere in the program and are ignored when the 
program is compiled and executed, 3c9a 

expression 3clO 

in general, any variable, constant or combination of 

these joined by operators, LlO also provides some 

special expression constructions that are peculiar to 

LlO. An expression always has a value. 3clOa 

statement 3cll 

the basic unit of LlO procedures, lio statements may 
consist of many parts: expressions, lio reserved words, 
other statements, etc. Unlike expressions, statements 
do not necessarily have values. LIO statements may be 
labeled or unlabeled. 3clla 

execute 3cl2 

to carry out an instruction or "run" a program. 3cl2a 
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Section 2. PROGRAM STRUCTURE AND PROCEDURES 

k 

Introauction l;a 

The structure of an LIO program Is ALGOL like in its block 

arrangement. The formal syntax equations for the structure 

of LIO user programs described below are; lial 

program = header $parts "FINISH"; itala 

header = "PROGRAM" ID; Ualb 

Where ID is the identifier of the first procedure to 

be executed, Ualbl 

parts B procedure / declare; Hale 

procedure = • ( ID • ) "PROCEDURE" /"•( arglist •); •; 

body; l;ald 

arglist a ID $(', ID); )iale 

body 9 Ualf 

l>( "LOCAL" locd •; / "REF" idlist ';) 

labeled $(•; labeled) "END." ; kalfl 

labeled = /"• (ID") ; "7 statement; ivalg 

idlist » ID «(»,ID); lialh 

declare » (decl/ext/equ/regdec/record/pgdec/refd) •;; Itali 

decl B "DECLARE" /""EXTERNAL"; Hal.i 

(field / string / tp / stores / items); l;aljl 

locd s lialk 

"STRING" istr aC, istr) / 

"TEXT" "POINTER" idlist / 

loco ${\ loco); lialkl 

istr « .ID •/■ NUM W; Uall 
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NUM gives the maximum length of the local string 

being declared ii.alll 

loco « .ID /■•/■ .NUM *JJ; Italm 

Local declaration of an array of num words or a 

simple Variable kalral 
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USER PROGRAM STRUCTURE 

A user program in the NLS environment consists of various 
procedures and declarations that are prefaced and followed 
by statements that define the boundaries of the program's 
text. These elements of the LIO program, which must be 
arranged in a definite manner with strict adherence to 
syntactic punctuation, are: 

The header - 



lib 



kbl 
libla 



a statement consisting of the word "PROGRAM" followed 

by the ID of a procedure in the program. (Program 

execution will begin with a call to this procedure.) 

NO punctuation occurs between the header and the 

program oody, kolal 



The body - 



liblb 



consists of any number of the following in any order; liblbl 

declaration statements which specify information 
about the data to be processed by the procedures 
in the program and cause the data identifiers to 
be entered into the program's symbol table. 



procedures which specify certain execution tasks. 
Each procedure must consist of - 

the procedure identifier enclosed in 
parentheses followed by the word "PROOEDURE" 
and optionally an argument list containing 
names of variables that are passed oy the 
calling procedure for referencing within the 
called procedure. This statement must be 
terminated by a semicolon. 

the DOdy of the procedure which may consist of 
LOCAL, REF, and/or statements which may 
optionally be labeled. 



l^bibla 



liblblb 



liblblbl 



Ublblb2 



LOCAL is used for declaring data which is to be 

used only within the current procedure. I;blblb3 

REF specifies that the named data elments 

contain references to other data and when used, 

the referenced data itself will actually oe 

used. liblblbl; 
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The procedure terminal statement which consists 

of the word "END" followed by a period (.). kblblbB 

The program terminal statement which consists of the 

word "FINISH". liblc 
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Section 3. Variables, operators, primitives and expressions 

5 
Introduction 5a 

This section contains a discussion of the basic elements of 

the LIO language which when combined with the LIO reserved 

word commands discussed in the next section, are the 

building blocks of the LIO statements and hence of LIO 

programs. 5al 

VARIABLES 5b 

Five types of variables are described in this document: 

global, local, referenced, unreferenced, and text pointers, 5bl 

GLOBAL VARIABLES 5b2 

A global variable is represented by an identifier and 

refers to a cell in memory which is known and accessible 

throughout the program. Global variables are defined in 

the program's declaration statements or in the NLS 

system environment, 5b2a 

A global variable may be indexed, i.e.. declared as an 

array, in this case the user must specify the number of 

elements of the array by following the ID with an 

expression in square brackets. For example, in a 

declaration statement sam/"107 specifies an array of lo 

elements, in an expression however, samri07 specifies 

the tenth element of the array sam. 5b2b 

LOCAL VARIABLES 5b3 

A local variable is represented by an identifier and 
refers to a cell in memory which is known and accessible 
only to the procedure in which it appears. Local 
variables must appear in a procedure argument list or be 
declared in a prodecure's LOCAL declaration statement, 5b3a 

Local variables in the different procedures may have the 

same identifier without conflict, a global identifier 

may not be declared as a local identifier and a 

procedure identifier may be used as neither. In such 

cases the ID is considered to be multiply defined and an 

error results. 5b3b 
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A local variable may be indexed, i.e., declared as an 

array, in a local array declaration the user must 

specify the number of elements of the array by following 

the ID With an expression in square brackets. For 

example, odd/'d; specifies an array of 6 elements. 5b3c 

REFERENCED VARIABLES 5bli 

A variable which represents a pointer to something 

rather than the thing itself may be passed as an 

argument to a procedure, if, in the called procedure, 

one wishes to access the data referenced by the pointer, 

the pointer identifier may be declared to be a reference 

using the REF construction. 5blia 

A pointer to a cell in memory may be passed by a 

calling procedure. A convenient way to access the 

contents of the cell is to declare the variable to be 

"referenced" in the procedure through the use of the 

"REF" construction. 5bii.al 

If a variable has been REF'd, within the scope of the 
reference (usually a procedure in which it occurs, 
although a variable may be REF'd through an entire 
file if desired), whenever the variable is used, that 
Which is pointed to will actually be used. 5bUa2 

UNREFERENCED VARIABLES 5b5 

If it is desired to use again a pointer to a variable 
which has been REF'd, one may "unref" it by prefacing 
the relevant ID with an ampersand (&). 5b5a 

TEXT POINTERS 5b6 

A text pointer is an LIO feature used in string 

manipulation constructions. It is a multi-word entity 

which provides information for pointing to particular 

locations within text whether free standing strings or 

strings which contain the text for an nLS file 

statement. A text pointer consists of a string 

identifier and a character count, a string may be a 

declared string, literal string, or a string which 

contains text of an NLS statement or an NLS file 5b6a 
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The text pointer points between two characters in a 

statement or string. By putting the pointers between 

characters a single pointer can be used to mark both 

the end of one substring and the beginning of the 

substring starting with the next character thereby 

simplifying the string manipulation algorithms and 

the way one thinks about strings. 5b6al 
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OPERATORS 

Logical operators 

Every numeric value also has a logical value. A numeric 
value not equal to zero has a logical value of true; a 
numeric value equal to zero has a lottlcal value of 
false. 



operator 
OR 



AND 



NOT 



Evaluation 



a OR b s true If a « true or b » true 

« false If a > false and b & false 

a AND b 3 false If a « false or b s false 
» true If a B true and b « true 

NOT a s false If a b true 
s true If a B false 



Relational operators 

A relational operator Is used In an expression to 
compare one quantity with another. The expression is 
evaluated for a logical value. If true. Its value is i; 
If false. Its value Is o. 



operator Meaning 



Example 



B equal to U+1 * 3+2 (true, al) 

# not equal to 6#8 (true, b1) 

< less than 6<6 (true, b1) 

<s less than or 

equal to 6<b6 (false^ bO) 

> greater than 3>6 (false, bo) 

>B greater than or 

equal to 6>b6 (true, *1) 

NOT may precede any 
other relational 
operator 6 NOT > 8 (true, si) 



5c 
5cl 



Sola 

Sclal 

5cla2 

Scia3 

Sclal^ 
5c2 



5c2a 

5c2al 
5c2a2 
5c2a3 
Sc2al^ 

5c2a5 
5c2a6 

5c2a7 
5c2a8 
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Interval operators 

The interval operators permit one to check whether the 
value of a primitive falls in or out of a particular 
interval. 

IN intrei 

OUT intrei %equivalent to NOT IN^ 

intrei «(•(/'/■) opexp ', opexp (•/ / •)) 

The opexps are values separated by operators against 
which the operand is tested to see whether or not it 
lies within (or outside of) a particular interval. Each 
side of the interval may be "open" or "closed". Thus 
the values which determine the boundaries may be 
included in the interval (by using a square bracket) or 
excluded (by using parentheses) . 



5c3 

Sc3a 
Sc3al 
5c3a2 
5c3a3 



Example: 




X IN a, 100) 


is 


the same as 




(X >»1) AND (X < 100) 


Arithmetic ( 


operators 


operator 


Meaning 


unary ♦ 


positive value 


unary - 


negative value 


+ 


addition 



/ 

MOD 



subtraction 

multiplication 

integer division (remainder not saved.) 

a MOD b gives the remainder of a / b 



5c3b 

5c3bl 

5c3bla 

5c3blb 

5c3blc 

Sell 

^clia 
Scltb 

"jCUC 

ScUd 
ScUe 
Scltf 
ScUg 
ScUh 
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.V a .V b » bit pattern which has I's wherever 

either an a or b had a 1 and elsewhere. 5cli.i 

.X a .X b » bit pattern which has I's wherever 
either an a had a 1 and b had a 0, or a had 
a and b had a 1* and elsewhere. 5cli..i 

•A a .A b ■ bit pattern which has I's wherever 

both a and b had l's« and elsewhere* 5cl).K 
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PRIMITIVES 5d 

Primitives are the basic units which are used as the 

operands of LIO expressions. There are many types of 

elements that can be used as LIO primitives; each type 

returns a value which is used in the evaluation of an 

expression, 5dl 

Each of the following is a valid primitive: 5d2 

variable - 5d2a 

any valid variable identifier 5fl2al 

procname args - 5d2b 

a procedure call with argument list 5d2bl 

variable •<- exp - 5d2c 

an assignment statement 5d2cl 

pointer - 5d2d 

a pointer, possibly a text pointer or a reference to 

any other type of array 5d2dl 

literal - 5d2e 

a numeric constant or character constant 5d2el 

string « •* stringname •♦ / .SR5 5d2f 

It is possible to compare variable or literal 

strings. 5d2fl 

charclass - 5d2g 

provides a simple way to test the common classes of 

characters; described in detail below 5d2gl 

"MIN" ' ( exp $( », exp) • ) 

"MAX" •( exp *(•, exp) •) 5d2h 

select the minimum or maximum, respectively, of the 

values Of a list of expressions. Sd2hl 

"READO" - ';d2i 
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a Character is read from the current character 
position and in the direction as set by the last 
scan. This facility is described later in this 
document under string manipulation. 

"CCPOS" - 

the Value of the index of the character to the right 
of the current character position. This facility is 
described later in this document under string 
manipulation. 

"FIND" stringstuff - 

used to test text patterns and load text pointers for 
use in string construction (see the STRING 
MANIPULATION section); return the value TRUE or FALSE 
depending on whether or not the string tests within 
it Succeed. 

"POS" posrel - 

may be used to compare two text pointers 

Procedure Galls 

When a procedure call is used as a primitive, the value 
is that of the leftmost result returned by the 
procedure. 

procname args 

where 

procname « 

ID, a procedure identifier 

args s 

•( /"exp ${\ exp); r: var UC. var); •); 

exp » 

any valid LIO expression. A set of expressions 
separated by commas constitute the argument list 
for the procedure. 



5d2il 
5d2d 



5d2,jl 
«;d2K 



5d2kl 

5d21 

5d211 

Sd3 

Sd3a 

5d3al 

5d3b 

5d3bl 

5d3bla 

5d3b2 

5d3b2a 

5d3b3 

5d3b3a 
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var s 5cl3bli 

any variable. All but the leftmost variables are 

used to store the results of the procedure. SdlbUa 

The ar?:ument list consists of an arbitrary number of 
expressions separated by commas. It is not necessary 
for the number of arguments to equal the number of 
formal parameters for the procedure (although this is 
generally a good idea) • The argument expressions are 
evaluated in order from left to right. 5d3c 

Following the arguments there may be a list of locations 

for multiple results to be returned. The list of 

variables for multiple results is separated from the 

list of argument expressions by a colon. The number of 

locations for results need not equal the number of 

results actually returned, if there are more locations 

than results, then the extra locations get an undefined 

value. If there are more results than locations, the 

extra results are simply lost. Sd3d 

Example: 5d3dl 

If procedure p ends with tne statement 5d3d2 

RETURN (a,b,c) 5d3d2a 

then the statement 5d3d3 

q ♦• p(!r,s) 5d3d3a 

results in (q,r,s) ^ (a,b,c) . 5d3dli. 

Assignments Sdli. 

An assignment can be used as a primitive. SdUa 

The form a 4- b has the effect of storing b into a and 

has the value of b as its value. 5dUb 

Pointers 5d5 

A string or an identifier preceded by a dollar sign ($) 
represents a pointer to that string or the variable 
represented by the identifier. 5d5a 

pointer s 'S (ID / SR) SdSal 
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literals 



A literal is a constant whicH returns a numerical value. 
A literal may be any of the following: 

NUM 

"TRUE" 

"FALSE" 

Char 

There are several ways in which numeric values may be 
represented. A sequence of digits alone or followed by 
a D is interpreted as base ten. If followed by a B then 
it is interpreted as base eight. A scale factor may be 
given after the B for octal nunibers or after a D for 
decimal numbers. The scale factor is equivalent to 
adding that many zeros to the original number. 

Examples: 

6k = lOOB s 1B2 

IkkB a 100 = 1D2 

The words TRUE and FALSE are equivalent to the numbers 1 
and respectively. 

Characters may be used as literals as they are 
represented internally by numeric values. The following 
are synonyms for commonly used characters; 

SRl - any single character preceded by an apostrophe 
e.g. 'a represents the code for the character 
a and is equal to llilB. 

"ENDCHR" -endcharacter as returned by READC 

"SP" -space 

"EOL" -Tenex's version of CR LF 

"ALT" -Tenex's version of altmode or escape (a33B) 

"CR" -carriage return 



5d6 

9d6a 
5d6al 
5d6a2 
3d6a3 
SdbaU 



Sd6b 

5d6bl 

5d6bla 

5d6blb 

5d6c 

!;d6d 

Sd6dl 
5d6d2 
fid6d3 
5d6dU 
5d6d5 
5d6d6 
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"LF" -line feed 

"TAB" -tat) 

"BC" -backspace character 

"BW" -backspace word 

"C." -center dot 

GA -Command Accept 

CD -Command Delete; 

Character classes 

charciass s 

"CH" / 

%any character^ 

"ULD" / 

%uppercase letter or digit% 

"LLO" / 

%lowercase letter or diKit% 

"LD" / 

%lowercase or uppercase letter or diKit% 

"NLD" / 

%not a letter or digit% 

"UL» / 

%uppercase letter% 

"LL» / 

^lowercase letter% 

"L" / 

%lowercase or uppercase letter^ 

"D" / 

%digit% 

II p rp II / 

%printing character% 



5d6d7 

5d6d8 

5d6d9 

5d6dlO 

5d6dll 

5cl6dl2 

5d6dl3 

5d7 

5d7a 

5d7al 

5d7a2 

5d7a3 

3d7aU 

5d7a5 

5d7a6 

5d7a7 

5d7a8 

Sd7a9 

5d7alO 
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"NP» 

%nonprinting character^; 5c37all 

Example: 5d7al2 

char B LD 5d7al2a 

is true if the variable "char" contains a value 

which is a letter or a digit. 5d7al2b 

MIN and MAX ^d8 

These primitives return the lowest/highest value 

expression in the expression list specified. 5d8a 

Example; if a s 3, b a 2, c = li at tine MIN ana mAX 

called, then MIN(a,b,c) 3 b (s2) and MAX(a,b,c) s c 

(»lt). Sdftal 

READC !id9 

The primitive READC is a special construction for 

reading characters from NLS statements or strings. 5'i9a 

A Character is read from the current character 

position in the scan direction set by the last CCPOS 

statement or string analysis FIND statement or 

expression. This feature is explained in detail 

later in this document, under string Manipulation. 5d9al 

Attempts to read off the end of a string in either 

direction result in a special "endcharacter" being 

returned and the character position is not moved. 

This endcharacter is included in the set of 

characters for which system mneumonics are provided 

and may be referenced by the identifier "ENDCHR". 5d9a2 

Example: 5d9a3 

to sequentially process the characters of a string 5d9a3a 

5d9a3b 



CCPOS *str*; 

UNTIL (Char 4- READC) s ENDCHR DO process (char) 



(Note: READC may also be used as a statement if it is 
desired to read and simply discard a character) . 5d9aU 
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CCPOS 



SdlO 



When used as a primitive, CCPOS has as its value the 
index of the character to the right of the current 
character position, CCPOS is more commonly used to set 
the current character position for use in text pattern 
matching. This is discussed in detail in section 6 (7t)) 
below. 

Examples: 

If str s "glarp", then after CCPOS #str»j the 

value of CCPOS is 1 and after ccPOS SE(*str^^) the 

value of CCPOS is 6 (one greater than the length 
of the string) . 



SdlOa 



BdlOal 



5dlOala 



TO sequentially process the first n characters of 

a string (assumed to have at least n characters) SdlOalb 



CCPOS *str*; 

UNTIL CCPOS > n DO process (READC) . 

Text Pointer Comparisons 

posrel s 

pos /""NOT"; (♦■/•#/ ">«" / "<«" / »> / •<) pos; 

This may be used to compare two text pointers. 

The pos is a character position pointer (text 
pointer) in a form discussed in (7b) below. 

If the pointers refer to different statements then 
all relations between them are false expect "not 
equal" wnich is written »# or "NOT" 's, if the 
pointers refer to the same statement, then the truth 
of the relation is decided on the basis of their 
location within the statement with the convention 
that a pointer closer to the front of the statement 
is "less than" a pointer closer to the end. 



SdlOalc 

5dll 

Sdlla 

Sdllal 

5dlla2 

5dlla2a 



5<aila3 



LIO Programming Guide 



Section 3 /"page 297 



ARC k APR 72 92U6 

VARIABLES, OPEPATORS, PRIMITIVES AND EXPRESSIONS 



EXPRESSIONS 5e 

Introduction 5el 

An expression is any constant, variable, special 

expression form, or combination of these joined by 

operators and parentheses as necessary to denote the 

order in which operations are to be performed. Special 

LIO expressions are: the FIND expression which is used 

for string manipulation; the conditional IF and CASE 

expressions which may be used to give alternative values 

to expressions depending on tests made in the 

expressions. Expressions are used where the syntax 

requires a value. While certain of these forms are 

similar syntactically to LIO statements, when used as an 

expression they always have values. 5ela 

ORDER OF OPERATOR EXECUTION-- BINDING PRECEDENCE 5e2 

The order of performing individual operations within an 
equation is determined by the heirarchy of' operator 
execution (or binding precedence) and the use of 
parentheses. 5e2a 

operations of the same heirarchy are performed from left 

to right in an expression, operations in parentheses 

are performed before operations not in parentheses. 5e2b 

The order of execution hierarchy of operators (from 

highest to lowest) is as follows: 5e2c 

unary -, unary + 5e2cl 

.A 5e2c2 

.V, .X 5e2c3 

*, /, MOD 5e2cli 

+, - 5e2c5 
relational tests (e.g., >*, <=, >. <, «. #, IN, out) 5e2c6 

NOT relational tests (e.g., NOT >) 5e2c7 

NOT 5e2c8 

AND 5e2c9 

OR 5e2cl0 
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CONDITIONAL EXPRESSIONS 

IF Expressions 

IF testexp THEN expl ELSE exp2 

testexp is tested for its logical value. If testexo 
is true then expl will be evaluated, if it is false, 
then exp2 is evaluated. 

Therefore, the result of this entire expression is 
EITHER the result of expl of exp2. 

Example: 

y ^ IF X IN/"1,37 THEN X ELSE k; 

% if X a 1, 2, or 3 y*-x; otherwise y*-k% 

CASE Expression 

This form is similar to the above except that it 
causes any one of a series of expressions to be 
evaluated and used as the result of the entire 
expression. 

CASE testeXD OF * (relist ': exp •;) "ENDCASE" exo 
I • 

9 

relist s RELOP exp $(•, reloP exp); 
Where RELOP ■ any relational operator 



5e3 

5e3a 

i>e3al 

5e3a2 

5e3a3 

5e3a3a 

5e3a3al 

Se3a3a2 

5e3b 



5e3bl 

5e3bla 

5e3blb 

5e3b2 



in the above, the testexp is evaluated and used with 

the operator RELOPs and their respective exps in a 

relist to test for a value of true or false. If true 

in any instance the companion exp on the right of the 

colon is executed and taken to be the value of the 

whole expression. A value of false for a set of 

relist tests causes the next relist in the CASE 

expression to be tested against the testexp. if all 

relists are false, the ENDCASE expression is taken to 

be the value of the whole expression. 5e3b3 



Example: 

CASE xl OF 



5e3b3a 
5e3b3al 
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<kt xi+l; 
■ It; xi+2; 
«5: xl; 
ENDCASE xl«2; 
Value of XI Value of Expression 



I; 
5 
2 
6 
STRING EXPRESSIONS 



6 

5 
3 

12 



5e3b3ala 
5e3b3alto 
5e3t)3alc 
5e3b3al(l 

5e3b3a2 
Se3l53a3 
5e3b3ali 
5e3b3a5 
5e3b3a6 
5eU 



LIO also provides several expression forms whicn are 
used for string manipulation and evaluation. These are 
identical to the string manipulation statements 
discussed in Section 6 of this document (7). Note that 
when using string manipulation statement forms as 
expressions, parentheses may be necessary to prevent 
ambiguities. 



5el|.a 
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Section h, DECLARATIONS 



Introciuction 

LIO declarations are necessary to provide information to 
the compiler about the nature of the data that is to be 
accessed. Declarations are non-executable. 

There are various types of declarations available; only the 
most frequently used are discussed here: DECLARE, REr, and 
LOCAL. 

Program level declarations (DECLARE amd reF) may appear 
anywhere in the program. However, procedure level 
declarations (LOCAL and REF inside a procedure) must appear 
before any executable statements in the procedure. 

GLOBAL DECLARATIONS 

Variables specified in these declarations are global (i.e., 
outside any procedure) and may be used by all procedures in 
the program. There are four versions depending on the type 
of entity to be defined: scalars, arrays, strings, and 
text pointers. The scalar, array, and string declarations 
allow the user to initialize the value of the variable (s) 
specified. 

Declaring Scalar Variables 

A scalar variables that is to be used throughout a. 
program must be declared in a declaration at the program 
level. The quantity represented by the scalar variable 
may be a numeric value, a string, or an address, 
optionally, the user may specify the initial value of 
the variable being declared, if a scalar variable is 
not initialized at the program level, it should be 
initialized in the first executed procedure in which it 
appears. 

To declare a scalar variable only': .Qrabs6 

"DECLARE" ID •; 

To declare and initialize a scalar variable: 



6a 



6al 



6a2 



6a3 
6b 



6bl 
6b2 



"DECLARE" ID '« CONSTANT 



» 



6b2a 
6b2al 

6b2ala 
6b2a2 

6b2a2a 
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Where ID » the name of the variable being declared, 6b2a3 

CONSTANT » 6b2alt 

the initial value of id. It may be any of the 
foilowini?: 6b2aUa 

-a numeric constant optionally preceded by a 

unary minus sign (-) 6b2aJi.al 

-a string enclosed in quotation marks 6b2aij.a2 

-another identifier (causing the latter 's 
address to be used as the value of the ID being 
declared) 6b2ali.a3 

Examples: 6b2a5 

DECLARE xl; %xl is not initialized^ 6b2a5a 

DECLARE X2S55 %x2 contains the value 3* 6b?a.Sb 

DECLARE x3s"OUT"5%x3 contains the word OUT% 6b2a5c 

DECLARE xx=xl; %xx contains the address of xl% 6b2a5d 

Declaring Array Variables 6b3 

If the user intends to use any array variables 
throughout the program, he must specify the number of 
elements of the array at the program level, optionally, 
he may specify the initial value of each element of the 
array, if array values are not initialized at thft 
program level, they should be initialized in the first 
executed procedure in which the array is used. 6b3a 

TO declare an array variable only; 6b3al 

"DECLARE" ID • /" NUM '7 •; 6b3ala 

TO declare and initialize an array variable: 6b3a2 

"DECLARE" ID '»»( CONSTANT «{, CONSTANT) ') '; 6b3a2a 

Where id = the name of the variable being declared. 6b3b 

NUM = the number of elements in the array 

if the array is not being initialized. 6b3c 
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CONSTANT s the Initial value of each element of 
the array- The number of constants 
implicitly define the number of elements 
in the array. They may be any of the 
following: 
-a numeric constant optionally preceded by a 

unary minus (-) 
-a string enclosed in quotation marks 
-another identifier (causing the 

latter 's address to be used as the 

value of the ID being declared) 6b3d 

Note: there is a one-to-one correspondence between the 

first constant and the first element, the second 

constant and the second element, etc. 6b3e 

Examples: 6b3f 

DECLARE samrio;; 6b3fl 

%declares an array named sam containing 10 

elements which are not initialized% 6b3fla 

DECLARE numbss (1,2,3) ; 6b3f2 

declares an array named numbs containing 3 

elements which are initialized such that: 6b3f2a 

numbs a i 6b3f2al 

numbs (1) s 2 6b3f2a2 

numbs (2) » 3 6b3f2a3 

DECLARE motleys (10, words) ; 6b3f3 

declares an array named motley containing 2 

elements which are initialized such that: 6b3f3a 

motley » 10 6b3f3al 

motley (1) s the address of the variable words 6b3f3a2 
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Declaring Many Scalars and/or Arrays in One statement 6tk 

one may avoid putting several individual declarations of 

items (i.e., several statements each beginning with the 

word DECLARE) by putting items and arrays to be 

declared, initialized or not, in a list in one statement 

following a single DECLARE separated by commas and 

terminated by a semi-colon. 6blj.a 

Example: 6blial 

DECLARE X, yflOJs z * (1, 2, -5); 6bUala 

Declaring strings 6b5 

The DECLARE STRING enables the user to declare a global 
string variable by initializing the string and/or 
declaring its maximum character length. Any number of 
strings may be declared in the same statement. 6b5a 

TO declare a number of strings: ' 6b5al 

"DECLARE STRING" ID '/"NUMW $ ( • ,ID' /"NUM' 7 ) •; 6b5ala 

TO declare and initialize a number of strings: 6bSa2 

"DECLARE STRING" ID»«STRING « ( • , ID' bSTRINQ) » ; 6bSa2a 

iufhere ID a the name of the string being declared 6b5a3 

NUM « the maximum number of characters 

allowed for the string 6bSaU 

STRING * a string constant enclosed in double 
quotation marks. The length of this 
string defines the maximum length of 
the corresponding ID. 6b5a5 

Strings have two associated values, maximum length 

and current length, when strings are simply 

declared, maximum length is specified by NUM and 

current length is 0; when strings are initialized in 

a declaration statement, maximum length is equal to 

current length, 6b5a6 

These numbers may be accessed by specifying the 
name of the string followed by a period and the 
letters M or L respectively. 6b5a6a 
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Examples: 6b5a7 

DECLARE STRING lstring/"100; ; 6b5a7a 

declares a string named istrlng with a maximum 

length of 100 characters and a current length 

of characters 6b5a7al 

DECLARE STRING messageC'RED ALERT" .warns"WARNING", 
help/'50y; 6b';a7b 

declares three strings message, warn, and helo 

such that: 6b5a7bl 

message has an actual and maximum length of 

9 characters and contains the text "RED 

ALERT" 6b5a7bla 

warn has an actual and maximum length of 7 
characters and contains the text "WARNING" 6b5a7blb 

help has a actual length of and a maximum 

length of 50 characters, i.e. help.M » 50 

and help.L ■ 6b5a7blc 

Declaring Text pointers 6b6 

The DECLARE TEXT POINTER declaration enables the user to 

declare global variables as text pointers that are used 

in string manipulation and construction, 6b6a 

"DECLARE TEXT POINTER" ID »(',ID) •; 6b6al 
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REFERENCE DECLARATIONS 6c 

UnliKe the other declarations discussed here, the REF 

statement does not allocate storage; it simply defines the 

use of the variable (s) specified as references. 6cl 

A variable which contains a pointer to somethinj? rather 
than the thing itself may be passed as an argument to a 
procedure. If, in the called procedure, one wishes to 
access the thing itself, the pointer identifier may be 
declared to be a reference using the REF construction. 6cla 

If a variable has been REF'd, within the scope of the 

reference (usually a procedure in which it occurs, 

although a variable may be REF'd through an entire 

file if desired) when the variable is accessed as a 

normal variable, the value of the cell being pointed 

to is actually used. 6clal 

Example: 6clala 

If X contains the address of y and x has been 

REF'd, then: 6clalal 

z «-x; (»z^Y) 6cialala 

X 4- z (ay^z) 6clalalb 

This is equivalent (without REF'ing) to: 6clala2 

z *-lxJ; 6clala2a 

txj t-z; 6clala2b 

Referenced variables may be "unreferenced" by preceding 

their identifiers by the ampersand character "&". 

Unreferencing a variable causes it to be interpreted as a 

pointer. Thus, any variable name may serve a dual function 

of pointing to an address as well as designating the 

contents at that address. 6c2 

"REF" ID «(SID) 'J 6c2a 

local variables may be declared as references by a REF 
declaration among declarations in a procedure (see below). 6c3 
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LOCAL DECLARATIONS 6(1 

The LOCAL declaration consists of several forms that are 
equivalent to those of the global DECLARE forms except that 
variables declared in a LOCAL declaration may be used only 
by the procedure in which they appear. Also, LOCAL 
declarations do not provide for the initialization of 
variables. 6dl 

Any LOCAL declarations must precede the executable 

statements in a procedure. 6d2 

TO declare a local scalar variable only: 6d2a 

"LOCAL" ID ♦; 6d2al 

TO declare a local array variable only: 6d2b 

"LOCAL" ID »/• NUM •; »; 6d2bl 

ACain lists of items separated by commas may be declared 
locally. 6d2c 

TO declare a local string only: 6d2d 

"LOCAL STRING" ID '/"NUM*; $( • ,ID» rNUM'; ) «; 6d2dl 

TO declare a local text pointer: 6d2e 

"LOCAL TEXT POINTER" ID $(».ID) »j 6d2el 
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section 5. STATEMENTS 

7 

ASSIGNMENT 7a 

ASSIGN STATE^iEi^JT 7al 

in the ASSIGN statement tiie expression on the right side 

of the "4-" is evaluated and stored in the variable on 

the left side of the statement. 7ala 

var '4- exp ' ; 7alal 

V'here var = any global, local, referenced or 

unreferenced variable. 7alb 

MULTIPLEASSIGN STATEMENT 7a2 

in the MULTIPLEASSIGN statement the expressions are 

evaluated and the values pushed orx a stack provided by 

the system. Then the values are popped fro^n the stack 

and stored into the appropriate left hand side. The 

order of evaluation of the expressions is left to right. 7a2a 

•( var 4^(», var) ') ' <- M exp ;$ ( • . exp) '); 7a2al 

Where var = any global, local, referenced or 

unreferenced variable. 7a2b 

Naturally, the number of expressions must equal the 

number of var's, 7a2c 

Example: 7a2cl 

(a, b) 4- (a + b, a-b) 7a2cla 

the expression a+b is evaluated and stacked, 

expression a-b is evaluated and stacked, the value of 

a-b is popped and stored into b, and finally, the 

value of a+b is pooped and stored into a. 7a2c2 
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DIVIDE STATEMENT 7t) 

The divide statement permits both the quotient and 

remainder of a division to be saved. The syntax for tJie 

divide statement is as follows: 7bl 

"DIV" exD ', quotient *, remainder 7bla 

The central connective in the expression must be •/. 
Quotient and remainder are the identifiers in which the 
respective values will be saved upon the division. 7b2 

BLOCK 7c 

The BLOCK construction enables the user to group several 

(labeled) statements into one syntactic statement entity. 

A block construction of any length is valid where a 

statement is required. 7cl 

"BEGIN" $( statement •; ) "END" 7cla 

Where statement » any executable LlO statement, labeled 

or unlabeled. 7c2 

Example: 7c2a 

BEGIN 
a4-b; 

c<-d+5; 
xx«-yy; 

(nono) :d*.a+c; 

ENr 7c2al 

is equivalent to: 7c2b 

a<-b; 7c2bl 

c4-d + 5; 7c2b2 

xx*-yy; 7c2b3 

(nono) :d<-a+c; 7c2bl^ 

but may be used in an instance in which the syntax 
requires one statement, (see, for example, the LOOP 
constructon below.) 7c2c 
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CONDITIONAL 7d 

There are two types of conditional statements described 

below-- the common IF statement with optional ELSE and the 

CASE statement. 7dl 

IF statement 7d2 

This form causes execution of a statement (which mav be 

a block) if a tested expression is true. If it is false 

and the optional ELSE part is present, the statement 

followine; the ELS^ is executed. If no ELSE part is 

present, control oasses to the statement immediately 

following the IF statement. 7d2a 

"IF" testexp "THEN" labeledstatement /'"ELSE" 
lafceledstatement,; 7d2al 

testexp is tested for its logical value. If testexp is 

true then the statement following the THEN will be 

executed. If it is false and an optional ELSE part is 

present, then the statement following the ELSE will be 

executed; otherwise the next statement after the IF 

statement will be executed. 7d2b 

CASE Statement 7d3 

This form is similar to the above except that it causes 

any one of a series of statements to be executed 

depending; on the result of a series of tests. 7d3a 

CASE testexp OF $( relist •: labeledstat ';) 

"ENDCASE" labeledstat '; 7d3al 

resist = RELOP exp S(', RELOP exp) ; 7d3a2 

Where relop s any relational operator (>=, <, =, IN, 

etc.) 7d3b 

The CASE-statement provides a means of executing one 

statement out of many. The expression after the word 

"CASE" is evaluated and the result left in a register. 

This is used as the left-hand side of the binary 

relations at the beginning of the various cases, 

several relations may be listed at the start of a single 

statement; the statement will be executed if any of the 

relations is satisfied, if none of the relations is 

satisfied, the statement following the word "ENDCASE" 

will be executed. 7d3c 



LIO Programming Guide Section 5 /"page U37 



ARC 27 APR 72 92H6 
STATEMENTS 



ExamDie: 163cl 

CASE c OF 

= a,<d: X 4" y; ^Executed if c = a or c < d% 

> b! (x, y) ♦■ (x+y, x-y) ; ^Executed if c > b^ 

ENDCASK y ♦■ x; %Executed otherwise* 7cl3cla 
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ITERATIVE 

The statements described here enable the user to alter the 
normal sequence of execution within a procedure and/or to 
cause the repeated execution of a set of statements until 
some condition is met, 

LOOP STATEMENT 

The statement following the word "LOOP" is repeatedly 
executed until control leaves by means of some transfer 
instruction within the loop, 

"LOOP" statement; 

Where statement = any executable LlO statement 

(including a block), labeled or 
unlabeled. 

Example: 

LOOP 

BEGIN 

a <- a •«• a + 1; 

b 4- a + b; 

IF a > 200 THEN EXIT; 

END; 

It is assumed that a and b have been initialized 
before entering the loop. The EXIT construction 
is described below. 



7e 



7el 
7e2 

7e2a 
7e2al 

7e2b 
7e2bl 
7e2bla 
7e2blal 
7e2bia2 
7e2bla3 
7e2blalt 
7e2bla5 

7e2blb 
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WHILE... DO STATEMENT 7e3 

This statement causes a statement (or block of 

statements) to be repeatedly executed as long as the 

expression immediately following the word WHILE has a 

logical value of true or control has not been passed out 

of the DO loop by some explicit transfer, 7e3a 

"WHILE" exp "DO" statement 7e3al 

exp is evaluated and if true the statement following the 
word DO is executed; exp is then reevaluated and tne 
statement continually executed until exp is false, in 
this event control will pass to the next sequential 
statement. 7e3b 

Example: 7e3bl 

WHILE alpha DO 7e3bla 

tjEGIN 7e3blal 

zygo <- b+b: 7e3bla2 

alpha 4- alpha-1; 7e3bla3 

END; 7e3blal^ 

If alpha nas a value of +5 (logically true) when this 
statement is executed, the statement following "DO" 
will be executed S times as alpha is decremented by 
one each time the statement is executed, once alpha 
is equal to zero (false) the next statement will be 
executed. 7e3b2 
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UNTIL... DO STATEMENT 7eU 

This statement is similar to the WHILE... DO statement 

except that statement (s) following do are executed until 

exp is true. As long as exp has a logical value of 

false the statement (s) will be executed repeatedly. 7eli.a 

"UNTIL" exp "DO" statement 7elj.al 
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DO.. .UNTIL/WHILE STATEMENT 7e5 

This statement is like the preceding statement, except 

that the logical test is made after the statement has 

been executed rather than before, 7e5a 

"DO" statement ("UNTIL" / "WHILE") exp; 7eSal 

THUS the specified statement is always executed at least 

once (the first time, before the test is made). 7e5b 
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FOR STATEMENT 7e6 

The FOR statement causes the repeated execution of the 

stateiT'ent following "DO" until a specific terminal value 

is reached. 7e6a 

"FOR" var /■•♦■ expi; ("IIP" / "DOWN") /'exp27 

"UNTIL" (relop) exp3 "DO" statement; 7e6al 

where var = the variable whose value in incremented/ 
decremented each time the FOR statement 
is executed 7e6b 

expl s an optional initial value for var. if 

expl is not specified, the current value 

of var is used. 7e6c 

exp2 = an optional value by which var will be 
incremented (if UP specified) or 
decremented (if DOWN specified). If exp2 
is not specified, a value of one will 
be assumed. 7e6d 

relop = any relational operator 7e6e 

exp3 = when combined with relop determines whether 

or not anotner iteration of the FOR statement 

will be performed. 7e6f 

Note that exp2 and exp3 are recomputed on each 

iteration. 7e6g 

Example: 7e6h 

FOF K 4- n UP 3 UNTIL > m*3 DO x[k] 4- Ic; 7e6hl 

is equivalent to 7e6h2 

k «■ n; 

GOTO test; 

(loop) : K <- k + j; 

(test): IF K > m*3 THEN GOTO out; 

x[kj 4- k: 

GOTO loop; 

(out): 7e6h3 
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TRANSFEK 



These statements in general cause the unconditional 
transfer of control fror. one part of a proprram to another 
Dart. 

PROCEDURE CALL STATEMENT 

This statement is usea to direct program control to the 
procedure specified. 

procname args 

Where procnarae = ID, a orocedure identifier 

args = •( /"exp ${\exD)J /"•: var i)( • ,var)7 • ) : 

exp = any valid LIO expression. The set of 
expressions separated by commas is 
the argument list for the procedure. 

var s any variable. The set of variables 
is used to store the results of the 
procedure if there is more than one 
result. 

The argument list consists of an arbitrary number of 
expressions separated by coimmas. It is recommended 
(although not necessary) for the number of arguments to 
equal the number of formal parameters for the procedure, 
The argument expressions are evaluated in order from 
left to right. 



Following the 
for multiple 
variables for 
list of argum 
locations for 
results actua 
than results, 
value. If th 
extra results 



arguments there may be a 1 
results to be returned. Th 

multiple results is separa 
ent expressions by a colon. 

results need not equal the 
lly returned. If there are 

then the extra locations g 
ere are more results than 1 

are simply lost. 



ist of location; 
e list of 
ted from the 
The number of 

number of 

more locations 
et an undefined 
ocations, the 



Example: 

If procedure p ends with the statement 
RETURN (a,b,c) 



7f 

7fl 
7f2 

7f2a 

7f2al 

7f2b 

7f2c 

7f2d 



7f2e 



7f2f 



7f2g 

7f2Pl 

7f2g2 

7f2g2a 
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then the staterrent 7f2g3 

q 4- p(:r,s) ; 7f2g3a 

results in (q,r,s) *- (a,b,c). 7f2gi|. 

A procedure call may just exist as a statement alone 

without returning a value: 7f2K5 

z(); 7f2g5a 
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RETURN STATEMENT 

This statement causes a procedure to return an arbitrary 
number of results. The order of evaluation of results 
is frora left to rignt- 

"RETURN" /■•{ exp «(', exp) •)/ 

GOTO STATEMENT 

Goto provides for unconditional transfer of control to a 
new location. 

"GO" "TO" ID 

The ID is the namp of a label elsewnere in the program. 

EXIT STATEMENT 

This construction provides for forward branches out of 
CASE or iterative statements. The optional number (NUM) 
specifies the number of lexical levels of CASE or 
iterative statements respectively that are to be exited. 
If a number is not eiven then 1 is assumed. All of the 
iterative staten^ents tLOOP, WHILE, UNTIL, DO, FOR) can 
be exited by the EXIT LOOP construct. 

"EXIT" ("CASE" [n\JMj / /""LOOP"; ffiVHj) 

EXIT and EXIT LOOP have the same meaning. 

Examples: 

LOOP 

BEGIN 



IF test THhN exit; 

%the EXIT will branch out of the LOOP% 



7f3 

7f3a 

7f3al 

7fli 

Ifka. 

IfkSLl 

7fiib 
7f5 



7f5a 
7f5al 

7f'5b 
7f5bl 



END: 



7f5bla 
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UNTIL something DO 
BEGIN 



V^HILE testl DO 
BEGIN 



IF test2 THEN EXIT; 

%the EXIT will branch out of the WHILE% 

END; 



END; 7f5blb 

UNTIL something DO 
BEGIN 



WHILE testl DO 
BEGIN 



IF test2 THEN EXIT 2; 

%the EXIT 2 will branch out of the nNTIL% 



END; 

END: 7f.5blc 

CASE exp OF 
ssomething: 
BEGIN 



IF test THEN EXIT CASE; 

%the EXIT will branch out of the CASE% 



END; 

....• 7f5bld 
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REPEAT STATEMENT 



7f6 



This coristruciion provides for bacKwara branches to the 

front of UAs ; or conaioionai statements. The ontional 

number (nuM) nis trie sa^.e meaning as in the iiiXIT 

statetTient- 7f6a 

"HEPEAT" ("LOOP" [iibHj / ["CkSE"J [HUHJ [*{ eXD ')7) 7f6al 

If an exDression is piven with the REPEAT CASE, then it 

is evaluated ana used in place of the expression ?^iven 

at the head of tne specified CASE statement. If the 

expression is not F.ivtfn, then the one at the head of the 

CASK stateri^^rit is reevaluated, 7f 6b 



It is worth notirflf t;iat the availacilitv of EXIT and 
REPEAT stateTrent55 nas resulted in clearer programs whic*i 
are generally witnout labels and GOTO's, The EXIT and 
REPEAT replace GOTO's to the start or end of the most 
common compound for^s. By providing implicit labels in 
these positions for use with EXIT or REPEAT, explicit 
labels are avoioed. 

REPEAT ana REPEAT CASE iiave the same meaning. 

Examples: 



7f6c 

7f6d 
7f6e 



CASE expl OF 
= something : 

BEGIN 



IF tesLl THEN REPEAT; 

%REPBAT vith a reevaluated expl% 



IF test2 THEM REPEAT ( exp2 ) ; 
•/oRFPEAT with exp2% 



END; 



7f6el 



LOOP 

BEGIN 



IF test THEN 
"/^REPEAT LOOP 



REPEAT LOOP; 

Will go to the top of the LOOP% 



END; 



7f6e2 
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NULL STATEMENT 7K 

The NULL stateinent may be used as a convenience to the 
proprammer*. It is a no-op. 7el 

null 5 "NULL"; 

7gla 
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Section 6. string TEST AND MANIPULATION 



INTRODUCTION 

The following special statement 
analysis and construction. The 
string manipulation discussed h 
Character Position (ccpos) and 
the user to delimit substrings 
that cause the system to search 
occurrences of text and set up 
elements, and actual string con 



6 
da 



s allow for complex string 

three oasic elements of 
ere are the current 
text pointers which allow 
within a string. Patterns 

the string for specific 
pointers to various textual 
struction. 



The content analysis facility of NLS may be invoked 
using similar search patterns without the 
pointer-loading capabilities. 

CURRENT CHARACTER POSITION (CCPOS) AND TEXT POINTERS 

The Current Character Position is similar to the TNLS CM 
(current marker) in that it specifies the location in the 
string at which subsequent operations are to begin. All 
LIO string tests start their search from the current 
character position. 

"CCPOS" (pos / •* stringname •*/'•/' exp •;;); 

pos is a position in a statement or string that may be 
expressed as any of the following: 

A previously declared and set text pointer ID 

The scan direction over tne text will remain 
unchanged. The direction of scanning may be set 
implicitly using the string front of string end 
facilities or explicitly using the direction setting 
"<" or ">" in an earlier pattern, (see "Other 
parameters" under PATTERNS below.) 

String Front -- left of the first character 

"SF(" stspec •) 

When SF is specified scanning will take place from 
left to right within the string. 



8al 

dala 
8b 



8bl 
6bla 

8b2 
8b2a 



8b2al 

ftb2b 

8b2bl 

8b2b2 
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"stspec" is a string specification tnat may be 
expressed as a previouiy declared text pointer id or 
previously declared string ID enclosed in asterisks. 602b3 

String End -- right of the last character 8b2c 

"SE(" stspec •) 8b2cl 

When SE is specified scanning will taKe place from 

right to left within the string. 6b2c2 

A text pointer points between two characters in a string. bb3 

The variable holding a text pointer is declared by a 

DECLARE TEXT POINTER or LOCAL TEXT POINTER statement. 

There is a special declaration for these because text 

pointers require more than a single word of storage. The 

identifier used as a text pointer may be such a variable or 

a reference, defined by a HEF statement, to such a 

variable. , dbli 

If a text pointer is given after CCPOS, then the character 
position is set to that location. 8b5 

If a stringname (•♦ stringname'*) is given after CCPOS, 

then the position is moved to that string. The scan 

direction is set left to right. db6 

indexing the stringname (by specifying ' /" exp *J) simply 

specifies a particular position within the string. Thus 

*str*/'37 puts the current character nosition between the 

second and third characters of the string "str". if the 

scan direction is left to right, then the third 

character will be read next, if the direction is right 

to left, then the second will be read next. 8b6a 

If no indexing is given, then the position is set to the 

left Of the first character in the string. This is 

equivalent to an index of 1. db6b 
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PATTERNS - the FIND statement and CONTENT ANALYSIS patterns 6c 

FIND Statements and Expressions 6cl 

This statement specifies a string pattern to be tested 

and text pointers to be manipulated and set starting? 

from the current character position, if the test 

succeeds the character position is moved past the last 

character read, if the test fails the character 

position is reset to the position prior to the test and 

the values of all text pointers set within the oattern 

will be reset. 8cla 

"FIND" Jftstrentity; 6clal 

FINDS may be used as expressions as well as 

free-standing elements, if used as an expression, for 

example in if statements, it has the value "TRUE" if all 

pattern elements within it are true and the value 

"FALSE" if one of the elements is false. ^ 8clb 

Content Analysis Patterns 6c2 

content analysis patterns are simply string pattern 

entities followed by a semi-colon. When placed in an 

NLS file and "compiled" using the Execute Content 

Analyzer command, the pattern may be invoked using a 

special viewspec to search through an NLS file for 

statements satisfying the patterns. (The process is 

described in detail in sections 7 and 8 below.) 8c2a 

implicit in content Analysis patterns is the notion 
that they will start a pattern matching search. at the 
beginning of each NLS text statement. 8c2al 

Certain of the arguments are valid only in the 

context of complete LIO programs. These are noted 

below. 8c2a2 

Because text pointers may not be loaded in Content 
Analysis patterns and because strings may not be 
reconstructed in them, they may only be used 
effectively in relatively simple cases. In more 
complex situations, full LIO programs are 
necessary. 6c2a2a 

String pattern entities — (strentities) 8c3 
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A strin? entity (atrentity) may be any valid combination 
of the following: logical operators^ testing arguments, 
and other non-testing parameters which in general cause 
repositioning within the current string. 8c3a 

Logical operators-- These combine and delimit grouos 

of patterns. Each compound group is considered to be 

a single pattern with the value TRUE or FALSE, If 

text pointers are set within a test pattern and the 

pattern is not true, the values of those text 

pointers are reset to the values they had before the 

test was made, (see examples below.) 6c3al 

"OR" - ttc3ala 

Either of the two separated groups must be true 

for the pattern to be true, 8c3alal 

"AND" - 8c3alb 

Both of the two separated groups must be true 

for the pattern to be true, 8c3albl 

"NOT" - 8c3alc 

The following pattern group must not be true 

for the pattern to be true. 8c3alcl 

"/" - 8c3ald 

Either of the two separated groups must be true 

for the pattern to be true. Has lower 

precedence than OR, i«e., binds less tightly 

than "OR", 8c3aldl 

Pattern Matching Arguments-- (each of these can be 

true or false) 8c3a2 

These may appear in Content Analysis patterns: 8c3a2a 

SR 8c3a2al 

string constant, e.g. "ABC" 8c3a2ala 
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It Should be noted that if the scan 

direction is set right to left the 

pattern string constant pattern should he 

reversed. In the above example, one 

would have "CBA". 8c3a2alal 

char 8c3a2a2 

any character 8c3a2a2a 

charclass 8c3a2a3 

look for a character of a specific class 
(sec primitives for a list of character 
classes) if found, « true, otherwise false. 

8c3a2a3a 
• ( strentity ') 8c3a2aU 

look for an occurrence of the pattern 
specified by strentity. if found, ■ true, 
otherwise false. ' 8c3a2aUa 

•- parameter 8c3a2a5 

True only if the parameter following the 

dash does not occur. 8c3a2a5a 

•/" strentity •; 8c3a2a6 

true if the pattern specified by strentity 

can be found anywhere in the remainder of 

the string. First searches from current 

position. If the search failed, then, the 

current position is incremented by one and 

resets, incrementing and searching 

continues until the end of the string. The 

value of the search is false if the testing 

string entity is not matched before the end 

of the string is reached. dc3a2a6a 

NUM argument 8c3a2a7 

find (exactly) the specified number of 

occurrences of the argument. 8c3a2a7a 
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NUMl •$ NUM2 argument 8c3a2a8 

Tests for a range of occurrences of the 

argument specified. If the argument is 

found at least NUMl times and at most NUM2 

tiroes, the value of the test is true. 8c3a2a8a 

Either number is optional. The default 

value for NUMl is zero. The default 

value for NUM2 is lOOOO. Thus a 

construction of the form "$3 CH" would 

search for any number of characters 

(including zero) up to and including 

three. 6c3a2a8al 

"ID" ('#/•«) UID 8c3a2a9 

if the string being tested is the text of an 
NLS statement then the identifier of user 
who created the statement is tested by this 
construction. 8c3a2a9a 

"SINCE" datim 8c3a2alO 

if tne string being tested is the text of an 

NLS statement, this test is true if the 

statement was created after the date and 

time (datim, see below) specified. 8c3a2alOa 

"BEFORE" datim 8c3a2all 

if the string being tested is the text of an 

NLS statement, this test is true if the 

statement was created before the date and 

time (datim, see below) specified. 8c3a2alla 

These may not appear in content Analysis patterns: 8c3a2b 

•♦ stringname •* dc3a2bl 

string variable 8c3a2bla 

"BETWEEN" PCS pos ( strentity *) 8c3a2b2 

Search limited to between positions 

specified. Scan character position is set 

to first position before the pattern is 

tested. 8c3a2b2a 
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Format of date and time for pattern matching 

datim » • ( date time • ) 

Acceptable dates and times follow the forms 
permitted by the TENEX system's IDTIM JSYS 
described in detail in the JSYS manual, it 
accepts "most any reasonable date and time 
syntax." 



8c3a2c 
8c3a2cl 



Examples of valid dates: 

17-APR-70 
APR-17-70 
APR 17 70 
APRIL 17, 1970 
17 APRIL 70 
17/5/1970 
5/17/70 

Examples of valid times: 



8c3a2cla 
8c3a2clal 



8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 



clala 
cialb 
dale 
clald 
clale 
clalf 
clalK 



8c3a2cla2 



(1^:30 PM) 



1:12:13 

123lt 

16:30 

123lt:56 

i;56AM 

l:56-EST 

1200N00N 

12:00:00AM 
ll:59:59AM-fiST 
12: 00: 01AM 



(midnight) 

(late morning) 
(early morning) 



8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 
8c3a2 



cla2a 
cla2b 
cla2c 
cia2d 
cla2e 
cla2f 
cla2g 
cla2h 
cla2i 
cla2.1 



Other Arguments-- (these do not involve tests; 
ratnerj they involve some execution action. They are 
always TRUE for the purposes of pattern matching 
tests. ) 

These may appear in simple content Analysis 
Patterns: 



8c3a3 

8c3a3a 
8c3a3al 



set scan direction to the left 



8c3a3ala 
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in this case, care should be talcen to 

specify patterns in reverse, that is in 

the order which the computer will scan 

the text. 8c3a3alal 

•> - 8c3a3a2 

set scan direction to the right 8c3a3a2a 

"TRUE" - 8c3a3a3 

has no effect; it is generally used at the 

end of FIND when a value of true is desired 

even if all tests fail. 6c3a3a3a 

These may not appear in simple Content Analysis 
Patterns: 6c3a3b 

pos - 8c3a3bl 

set current character position' to this 

position. If the SE pointer is used, set 

scan direction from right to left. If the 

SF pointer is used, set scan direction from 

left to right. 8c3a3t)la 

•t ID - 8c3a3b2 

store current scan position into the 

textpointer specified by the identifier 8c3a3b2a 

•«■ /"NUM; id - 8c3a3b3 

baclc up the specified text pointer by the 
specified number (NUM) of characters. 
Default value for NUM is one. BacKup is in 
the opposite direction of the current scan 
direction. 8c3a3b3a 
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STRING CONSTRUCTION dd 

String conitructlons allow the replacement of one string 

(subftring) by another string. ddl 

("ST" (pos / iubatr) »«• atlist / ddla 

»# stringname ♦# /•'/" exp "TO" exp»;; ) '«■ atlist; Salb 

The string to which pos or stringname refers is replaced by 

the string specified to the right of the arrow. A 

substring is replaced if a substr or an indexed stringname 

is specified. dd2 

Examples: dd2a 

ST pi p2 «- string; 

is equivalent to 

ST pi ♦• SF(pl) pi, string, p2 SE(d2); 8d2al 

♦str^riower TO upper; «- string; 

is equivalent to 

♦str# ♦■ ♦str^/'l TO lower-i;, string. »str»/'upper+l TO 

str.i;; 6d2a2 

stlist ■ stprim S(S stprim); 6d3 

stprim « 8dU 

"NULL" / 8dUa 

represents the zero length string ddUal 

SR / Sdlib 

for string constant, e.g. "ABC" 8dUbl 

substr / ddlic 

substring ddliel 

'♦ substr / Sdlid 

substring capitalized ddUdl 

»- substr / 8dlie 

substring in lower case ddli.el 
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»$ SUbstr / ^(Ikf 

If it is preceded by a dollar sign ($), then the 
substring is copied without moving any associated 
markers to the new position. This element is 
relevant only if the string is the text of an NLS 
statement. ddlifl 

'# stringname •# / Sdlig 

for string variables ddltgl 

•# stringname •# ' /" exp •; / 8dlih 

for character variables ddlihl 

•# stringname ♦* *[ exp "TO" exp •; / ddlti 

substring by indices fldliil 

A construction of the form *str#/'i TO J7 refers to 

the substring starting with the ith character in 

the string up and including the .1th character. 

Thus #str#/"i TO i+107 is the eleven character 

substring starting with the ith character of str, 

and #str#/"i TO str.L7 is the string str with the 

first i-i characters deleted. ddliila 

exp / 8dl;j 

value of a general LIO expression taken as a 

character; i.e,, the character with the ASCII code 

value equivalent to the value of the expression Sdlijl 

"STRING" •( exp rs expy •); 8dltk 

gives a string which represents the value of the 
expression as a signed decimal number, if the second 
expression is present^ a number of that base is 
produced instead of a decimal number, ddkkl 

substr B pos pos; 8dS 

This is the substring bounded by the two positions, 8d5a 
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Example: d(!6 

Let a "word" be defined as an arbitrary number of 

letters and digits. The two statements in this example 

delete the word pointed to by the text pointer "t", ana 

if there is a space on the right of the word, it is also 

deleted, otherwise, if there is space on the left of 

the word it is deleted. 6d6a 

The text pointers x and y are used to delimit the left 

and right respectively of the string to be deleted. 8d6b 

LD is true if the character is a letter or a digit, and 

SP is true if the character is a space. 8d6c 

FIND t < $LD tx t > $LD (SP ty / ty x < (SP tx / TRUE)); 

ST X y <■ NULL; 8d6d 

The reader should worK through this example until it is 

clear that it really behaves as advertised. 8d6e 

The new string or substring is specified as a concatenation 
of string primaries, with the primaries separated by 
commas. 

tid7 
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Section 7. CONTENT ANALYSIS AND SEQUENCE GENERATOR PROGRAMS 



Introduction 9a 

NLS provides a variety of commands for file manipulation 

and viewing. All of the editing commands, and the print 

command with associated viewspecs (liRe line truncation and 

statement numbers) provide examples of these manipulation 

and viewing facilities, 9al 

But occasionally one may need more sophisticated view 

controls than those available with the viewspec and 

viewchange features in NLS. 9a2 

For example, one may want to see only those statements 

that contain a particular word or phrase. 9a2a 

or one might want to see one line of text that compacts 

the information found in several longer statements. 9a2b 

one might also wish to perform a series of routine editing 

operations without specifying each of the NLS commands over 

and over again. 9a3 

The Network information center at ARC uses the ability 
to create text using the information from several 
different statements (and even different files) and the 
ability to insert this new text into a file to produce 
catalogues and indices. 9a3a 

user written programs enable one to tailor the presentation 
of the information in a file to his particular needs. 
Experienced users may write programs that edit files 
automatically. 9aU 

CREATION OF USER WRITTEN PROGRAMS 9b 

User written programs must be coded in LIO. They may call 

other user written routines and various procedures in the 

NLS program itself. 9bl 

User programs that control the way material is portrayed 
taKe effect when NLS presents a sequence of statements in 
response to a command like print Group. 9b2 
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in processing a command such as Print nLS looks at a 

sequence of statements^ examining each statement to see 

if it falls within the range specified in the Print 

command and if it satisfies the viewspecs. At this point 

NLS may also pass the statement to a user written 

program to see if it satisfies the requirements 

specified in that program, if the user program returns 

a Value of true, the (passed) statement is printed and 

the next statement in the sequence is tested; if false. 

the next statement in the sequence is tested. 9t)2a 

user programs that modify files usually gain control at the 

same point in processing as those that control the view. 9b3 

Typically, one wants such a program to operate on a 
sequence of statements chosen py a user when he decides 
to run the program, in addition, one usually wants to 
see the results of such an automated series of editing 
operations immediately after it happens. 9b3a 

Although a user program may be called explicitly (usine 

a special purpose NLS command) « it is usually invoked 

when one asks to view a part of the file. 9b3b 

CONTEXT OF USER WRITTEN PROGRAMS -- THE PORTRAYAL GENERATOR 9c 

Generally, the user written program runs in the framework 

of the portrayal generator, it may be invoked in several 

Ways, described below, whenever one asks to view a portion 

of the file, e.g., with a print command in TNLS, with any 

of the output to printer commands, and with the jump 

command in DNLS. 9cl 

All of the portrayal generators in NLS have at least two 

sections -- the formatter and the sequence generator; if 

the user invokes a program of his own, the portrayal 

generator will have at least one, and possibly two, 

additional parts -- a user filter program and a user 

sequence generator. 9c2 

FORMATTER 9c 3 

The formatter section arranges text passed to it by the 
sequence generator (described below) in the style 
specified by the user. The formatter observes viewspecs 
such as line truncation, length and indenting; it also 
formats the text in accord with the requirements of the 
output device. 9c3a 
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The formatter works by calling the sequence generator, 

formatting the text returned, then repeating this 

process until the sequence generator decides that the 

sequence has been exhausted or the formatter has filled 

the desired area (e.g. the display). 9c3b 

SEQUENCE GENERATOR 9cli 

The sequence generator looks at statements one at a 
time, beginning at the point specified by the user, it 
observes viewspecs like level truncation in determinine 
which statements to pass on to the formatter. 9clia 

For example, the viewspecs may indicate that only the 

first line of statements in the two highest levels 

are to be output. The default NLS sequence generator 

will return pointers only to those statements passing 

the structural filters; the formatter will further 

truncate the text to only the first line. 9cltal 

When the sequence generator finds a statement that 

passes all the viewspec requirements, it returns the 

statement to the formatter and waits to be called again 

for the next statement in the sequence. 9cUb 

one of the viewspecs that the sequence generator pays 
particular attention to is "i" -- the viewspec that 
indicates whether a user filter is to be applied to the 
statement, if this viewspec is on, the sequence 
generator Passes control to a user filter program, which 
looks at the statement and decides whether it should be 
included in the sequence, if the statement passes the 
filter (i.e. the user program returns a value of true) . 
the sequence generator sends the statement to the 
formatter; otherwise, it processes the next statement in 
the sequence and sends it to the user filter program for 
verification. (The particular user program chosen as a 
filter is determined by commands described below.) 9cUc 

USER FILTERS 9cS 

The user filter program may be either a content analysis 
pattern (compiled and invoked in the manner described 
below) or an LlO program which may contain what are 
essentially content analysis patterns as well as text 
modification elements which may edit the NLS file 
automatically. 9c5a 
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CONTENT ANALYSIS PATTERNS 9c5al 

content analysis patterns describe characteristics 

that a statement must have to be included in the 

sequence being generated. For example, a content 

analysis pattern may stipulate that a statement 

must contain a particular phrase, or that it must 

have been written since a particular date, in 

general, content analysis patterns may use any of 

the pattern matching facilities permitted in lIO 

FIND statements. 9c5ala 

content analysis patterns cannot affect the format 

of a statement, nor can they initiate editing 

operations on a file. They can only determine 

whether a statement should be viewed at all. 9c5alb 

Nevertheless, content analysis filters provide a 

powerful tool for user control of the portrayal of 

a series of statements. They are the most 

frequently used, and easily written, of the user 

programs. However, if one wishes to change the 

format of a statement, or to modify the file as it 

is displayed, he must use a user written LIO 

program. 9c5alc 

USER WRITTEN LIO PROGRAMS 9c5a2 

A user written program may be given control by the 

sequence generator in exactly the same fashion 

that a content analysis program is initiated. 

writing and using such programs effectively 

requires a thorough knowledge of NLS (content 

analysis, in particular) and a modicum of exposure 

to LlO. 9c5a2a 

such a program may change the format of a 

statement being displayed and it may modify the 

statement itself (as well as other statements in 

the file) . 9c5a2b 
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A user written program invoked by the sequence 

generator has several limitations. It can 

manipulate only one file and it can look at 

statements only in the order in which they are 

presented by the sequence generator, in 

particular, it cannot back up and re-examine 

previous statements, nor can it skip ahead to 

other parts of the file. A user-written sequence 

generator must be provided when one needs to 

overcome these restrictions. 9c5a2c 

USER-WRITTEN SEQUENCE GENERATORS 9c6 

A user may provide his own sequence generator to be used 

in lieu of the regular NLS sequence generator. (This is 

controlled by viewspecs o and P.) Such a program may 

call the normal NLS sequence generator, as well as 

content analysis filters and user-written LIO programs. 

It may even call other user-written sequence generators. 9c6a 

This technique provides the most powerful means for a 

user to reformat (and even create) files and to affect 

their portrayal. However, since writing them requires a 

detailed knowledge of the entire NLS programj the 

practice is limited to experienced NLS programmers, 9c6b 
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section 6. INVOCATION OF USER FILTERS AND PROGRAMS 



10 



Introduction. 



lOa 



The user-written filters described in this document may be 
imposed in some cases through the NLS command "Execute 
Content Analyzer" and in other cases by an NLS subsystem 
accessed by the command "Goto programs". The former method 
is easier but may be used only with simple content Analyzer 
patterns. The latter method requires more of the user; 
furthermore, the several additional capabilities offered by 
general user-written programs may be invoked only through 
the "Goto Programs" submode. 



lOal 



user sequence 
editing among 
programs may 
generate sort 
Descriptions 
programs and 
such programs 
such examples 
the commands 



generator programs for more complex 

many files may be written. Additionally, 
be written in this IIO subset to be used to 

keys in the NLS sort and Merge commands, 
of these more complicated types of user 
of NLS procedures which may be accessed by 

is deferred until a later document, m 
, however, the user would still make use of 
in the NLS "Goto Programs" subsystem. 



lOala 



These TNLS commands are used to compile, institute and 
execute User programs and filters. 



10a2 



Compilation-- 



10a2a 



is the process by which a set of instructions in a 
program is translated from a form understandable by 
humans (e.g., the LIO language) into a form which the 
computer can use to execute those instructions. I0a2al 



institution-- 



Execution-- 



10a2b 



is the process by which a compiled program is linked 

into the NLS running system for execution. I0a2bl 



10a2c 



is the process in which the computer carries out the 
instructions contained in a compiled and instituted 
program. 



10a2cl 
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This section additionally presents, in detail, examples of 
the use of the LIO programming language to construct user 
analyzer filters and reformatters. These programs were 
written by members of ARC who are not experienced 
programmers. They do not make use of any constructions not 
explained in this manual. 10a3 

SIMPLE CONTENT ANALYSIS PATTERNS 10b 

The content analysis feature of NLS permits the user to 

specify a pattern of text content to be matched by 

statements in NLS files, only those statements passed to 

the filter by the sequence generator satisfying the test 

will be sent to the formatter for display to the user. A 

simple content analyzer pattern is compiled by the Execute 

Content Analyzer command or through the Goto Programs 

submode, and is activated by a Viewspec parameter. lObl 

The NLS Portrayal Generator, made up of the formatter, 

the sequence generator, and user filters, is invoked 

whenever the user requests a new "view" of ' the file, for 

example through the use of the TNLS "Print" command or 

any of the output to printer commands. Thus if one had 

a user content filter compiled, instituted, and invoked, 

one could have a printout made (using "Output 

QUickprint", for example) containing only those 

statements in the file satisfying the pattern. Section 

7 (6c) discusses these concepts in detail. lObla 

Syntax of Simple Content Analysis Patterns 10b2 

A simple content analyzer pattern is made up of any 
number of String patterns to be matched terminated by a 
sfemi-colon. 10b2a 

$strentity •; 10b2al 

It is thus similar to the FIND statement described in 
section 6 (7c) of the LlO Primer, it is different 
because some of the pattern constructions, noted in that 
section, are neither valid nor relevant out of the 
context of a complete LIO user program including the 
constructions which manipulate text pointers. 10b2b 
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A pattern may be written as text anywhere in an MLS 

file. A file may tnus contain any number of patterns. 

However, only one pattern may De instituted (or placed 

as tne active program or pattern) at a time although any 

number of content analysis patterns may be compiled. 

using commands in the Programs subsystem, one may switch 

back and forth between the invocation of any of them. 10b2c 

Execute Content Analyzer 10b3 

The TNLS command used to compile simple content analysis 
patterns is; 10b3a 

e/^xecute; co/'ntent analyzer type in?7 SP 

CA 

yfeaj 
nfoj I0b3al 

(if SP, CA, or y[e8j) LIT CA 10b3ala 

(if n[oJ) ADDR CA 10b3alb 

In response to the prompt "type in?" the user may 
respond with SP, CA, or "y" indicating that the pattern 
will be entered directly from the Keyboard. Reponding 
by "n" indicates that the address of the pattern will be 
specified. 10b3b 

ADDR is a TNLS address specification pointing to the 

first character in the pattern or non-printing 

characters immediately preceding the pattern. If the 

pattern is imbedded in the text of an NLS statement the 

process will read characters until the first semi*-colon 

is read. 10b3c 

If the semi-coion is omitted in this instance, an 

error win result, 10b3cl 

Thus one may make use of parts of complex patterns by 
positioning the TNLS current position pointer at an 
appropriate place in the middle of the pattern text. I0b3c2 

If a LIT is specified it is taken to be the text of a 

Content Analysis pattern. (The semi-colon may be 

omitted here; it will be appended by the system.) 10b3c3 
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When this command is given the pattern specified is 

compiled into the user program buffer, a name is 

assigned and put on the user program name stack, and it 

is instituted as a content analyzer program. 10b3d 

When the CA is typed the message "Compiling user 

program" will be out out. if the compilation was 

successful, the user will be left at the TNL3 command 

specification level. If there were any errors in the 

compilation a list of the places in the pattern in which 

the error was discovered followed by the message 

"/"number; error (s): Type CA". 10b3e 

The description of the errors may be relatively 

cryptic, syntax errors deal with some violation of 

acceptable language form, compiler and system errors 

may relate to some more general (and perhaps more 

obscure) error in the compiler which the ordinary 

user cannot easily fix. 10b3el 

Remember that the LIO compiler does not do 
anything about misspelled words and misplaced 
punctuation marks. 10b3ela 

content Analysis Via Goto programs lOblt 

Simple Content Analysis patterns may also be compiled 

using a command of the Programs subsystem described 

below. 10bli.a 

Execution and Effect lObS 

when applied to a proper pattern the "Execute Content 
Analyzer" command, in addition to compiling the user's 
pattern, institutes it as the current content analyzer 
filter deinstitutlng any existing content analyzer 
pattern program. 10b5a 

Most users need not be aware of this fact. lObSal 

Those, however, who may compile more than one content 

analyzer pattern in a session may wish to switch 

between them. 10b5a2 
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TO provide a handle on Content Analyzer patterns they 

are assigned program names made up of the first 5 

characters of the pattern preceded by the letters 

"UP" (for user program), a number referring to the 

order of compilation, and an exclamation mark (1). 10b5a3 

using this name one may institute and deinstitute 

patterns as content analyzer filters by using a 

command in the programs subsystem described below. 

The Patterns will appear under these names in the 

user program stack which may be examined with the 

program Status command, lObSaU 

After compilation and institution a content analyzer 
pattern may be applied as a filter to any NLS file by 
using certain viewspecs and any command which causes the 
portrayal Generator to examine the file, e.g., the TNLS 
print commands, simple content analyzer programs do not 
modify files. Rather, they just serve as "filters" for 
the portrayal Generator (see Section 7 (dc)). Relevant 
viewspecs are: lObSb 

i-- show only statements with content which passes 

the filter. For example an output Quickprint with 

viewspec i on would print only those statements 

passing the filter, if none satisfy the filter test, 

an "Empty" will be displayed on-line, a blank file 

will be printed by the Quickprint command. lObSbl 

j-- Show all content. This is the default viewspec 

in NLS. The filter is not used in this case. 10b5b2 

k-- show the first statement passing the filtej then 

all others. 10b5b3 

Again we emphasize that the files are not modified by 

simple content analysis filters. LIO user programs must 

be used for this purpose. lObSc 

Examples of Simple Content Analysis patterns 10b6 

BEFORE (25-JAN-72 12:00)5 10b6a 

This pattern will match those statements created or 

modified (whichever happened most recently) before 

noon on 25 January 1972. 10b6al 

ID s HQL OR ID « MFA; 10b6b 
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This pattern will match all statements created or 

modified (whichever happened most recently) by users 

witn the identifiers "hql" or "mfa", 10b6t)l 

D 23LD / r'CA" / "Content Analyzer";; 10b6c 

This pattern will match any of three types of 
statements: those beginning with a numerical digit 
followed by two characters which may be either 
letters or digits, and statements with either the 
patterns "CA" or "content Analyzer" anywhere in the 
statement, 10b6cl 

Note the use of the brackets to permit an 

unanchored search -- a search for a pattern 

anywhere in the statement. Note also the use of 

the Slash for alternations. 10b6cla 



/■(2L (SP/TRUE) /2D) D 



I . 



kDJl 



10b6d 



This pattern will match characters in the form of 
phone numbers anywhere in a statement. Numbers 
matched may have a two digit alphabetic exchange 
followed by an optional space (note the use of the 
TRUE construction to accomplish this) or a numerical 
exchange. 

Examples include YU li-1231i, yuii-123U. and 
96U-1231t. 



10b6dl 



10b6dla 
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PROGRAMS SUBSYSTEM lOC 

Introduction lOcl 

This NLS subsystem provides several facilities for tiie 
processing of user written programs and filters, it is 
entered by using the NLS "Goto" <subsystein name> 
command. This subsystem enables the user to compile LIO 
user programs as well as content Analyzer patterns, 
control how these are arranged internally for different 
uses, define how programs are used, and interrogate the 
status Of user programs. lOcla 

Programs subsystem commands 10c2 

The Goto programs subsystem is entered by the NLS 

command: 10c2a 

g/'oto; p/'rograms; .. . 10c2al 

After the user types the above the system expects one of 

the following commands: 10c2b 

Status Of User programs 10c2c 

This sub-command prints out information concerning 

active user programs and filters which have been 

compiled and/or instituted. The system may be 

interrogated about this status with the command: I0c2cl 

s/"tatus of user programs; CA 10c2cla 

When this command is executed the system will print; I0c2c2 

-- the names of all the programs in the stack, 

including those generated for simple content 

analysis patterns, starting at the bottom of the 

stack. This stack contains the symbolic names of 

all compiled programs and a pointer to the 

corresponding compiled code. The stack is 

arranged in order of compilation with the most 

recently compiled program at the head of the 

stack. 10c2c2a 



LIO Programming Guide Section 8 /"page 817 



ARC k APR 72 92li6 

INVOCATION OF USER FILTERS AND PROGRAMS 



-- the remaining free space in the buffer. The 

buffer contains the compiled code for all the 

current corapileci programs. New compiled code is 

inserted at the first free location in this 

buffer. 10c2c2b 

-- the current Content Analyser program or "None" 10c2c2c 

-- the current user sequence generator program or 

"None" 10c2c2d 

-- the user key program or "None" 10c2c2e 

Content Analyzer 10c2d 

This command allows the user to specify a content 

analysis pattern as a content analyzer filter. I0c2dl 



c/"ontent analyzer type in?; 



SP 
CA 

y/"es; 
nfoj 



I0c2dla 
10c2dlal 
10c2dla2 



(if SP, CA, or yfes]) LIT CA 

(if nfoJ) ADDR CA 

in response to the prompt "type in?" the user may 

respond with SP, CA, or "y" indicating that the 

pattern will be entered directly from the keyboard. 

Reponding by "n" indicates that the address of the 

pattern will be specified. 10c2d2 

ADDR must be the address of the first character or 

immediately preceding space of the program or 

pattern. 10c2d3 

When this command is executed the pattern specified 
is compiled into the buffer, its name is put on the 
stacK, and it is instituted as a content analyzer 
program. 10c2dU 

The name assigned is generated in the same manner 

as those for patterns compiled by thd "Execute 

Content Analyzer" command. 10c2dita 
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This command is equivalent to the "Execute Content 
Analyzer" command in compilation error indications 
(9b3e) and execution (9b5a). 10c2d5 

LIO Compile 10c2e 

This command compiles the program specified. I0c2el 

I/'IO compile at7 ADDR CA 10c2ela 

ADDR is the address of the first statement of the 

program. 10c2e2 

This command causes the program specified to be 

compiled into the user program buffer and its name 

entered into the stack. The program is not 

instituted. 10c2e3 

The name of the program is the visible following 

the word PROGRAM or FILE in the statement 

indicated by ADDR. 10c2e3a 

Errors are indicated as above for the compilation of 

simple patterns in (9b3e). 10c2eli. 

The program may be instituted and executed by the 
appropriate commands. 10c2e5 

institute Program 10c2f 

This command enables the user to designate a program 
as a content analyzer, sequence generator, or key 
extractor. I0c2fl 

i/'nstitute program; PROGNAME CA [CRJ 

NUM 
[as] CA /"content analyzer; CA 
c/'ontent analyzer; CA 
k?ey extractor; CA 
s/"equence generator; CA loc2fla 

PROGNAME is the name of a program which had been 
previously compiled wi^h any of the Execute content 
Analyzer, Program Llo, or Program Content Analyzer 
commands. That is, PROGNAME must be in the stack 
when this command is executed. 10c2f2 
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Instead of PROGNAME the user may specify the program 

to be instituted by NUM, a numeric value indicatin^r 

the nth program from the bottom of the stack. I0c2f3 

The program on the bottom of the stack is the 

program compiled first. 10c2f3a 

Execute program 10c2g 

This command transfers control to the specified 

program. 10c2gl 

e/xecute program; PROGNAME CA 

NUM 10c2gla 

PROGNAME is the name of a program which had been 

previously compiled. That is, PROGNAME must be in 

the stack when this command is executed. I0c2g2 

Instead of PROGNAME the user may specify the program 

to be instituted by NUM, a numeric value indicating 

the nth program in the stack. 10c2g3 

Deinstitute program 10c2h 

This command deactivates the indicated program, but 

does not remove it from the stack and buffer. It may 

be reinstituted at any time. 10c2hl 

d^einstitute program; PROGNAME CA 

NUM 10c2hla 

PROGNAME is the name of a program which had been 

previously compiled. That is, PRogname must be in 

the stack when this command is executed. I0c2h2 

instead of PROGNAME the user may specify the program 

to be instituted by NUM, a numeric value indicating 

the nth program in the stack. 10c2h3 

This assumes one program will not be used for more 

than one purpose at one time. I0c2h3a 
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pop Stack 10c2i 

The pop Stack command deletes the top (or most 

recent) program on the stack. The Drogram is 

deinstituted, its name removed from the stack, and 

its space in the buffer marked as free. I0c2il 

p/'op stack7 CA 10c2ila 

Pop Stack program command (I0c2il) I0c2i2 

Reset Stack I0c2.i 

This command clears all programs from the user 

program area. All programs are deinstituted, the 

stack is cleared, and the buffer is marked as empty. I0c2.il 

r/"eset stack7 CA I0c2.1la 
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Note on Returning from user Analyzer-Formatter Programs 

When a user writes an analyzer-formatter filter program, 
the main routine must RETURN to the portrayal Generator. 
The RETURN must have an argument which is ehecRed by the 
sequence generator. If the value of that argument is 
TRUE, the statement will be passed to the formatter to 
be displayed; if the value is FALSE, it will not be 
displayed. 

The user could thus use FIND statements and expressions 
to check for the presence of statements to be edited by 
the string construction elements and either display the 
edited statement or not, thereby saving the formatting 
time. 

A file could thus be edited quickly without any 
immediate feedback to the user with the i viewspec 
on. However, by turning viewspec j on afterwards, 
the user coula then see the completely edited file. 

Examples of Analyzer-Formatter programs 

The following are examples of user analyzer-formatter 
programs which selectively edit statements in an NLS 
file on the basis of text searched for by the pattern 
matching capabilities. Examples of more sophisticated 
user programs such as sort keys and user sequence 
generator programs will be presented in a later 
supplement with a description of NLS routines easily 
accessed by users. 



10C3 



Example 1-- 

PROGRAM outname % removes statement names -- dela 
— % 

DECLARE TEXT POINTER sf, Paf, pae; 
(outname) PROCEDURE; 

IF FIND tsf $NP •( tpaf tnj tpae THEN 
BEGIN 

ST sf «■ pae SE(sf ) ; 
RETURN (TRUE) ; 
END 
ELSE RETURN (FALSE); 
END. 
FINISH 



10c3a 



10c3b 



10c3bl 
lOcli 



10cl|.a 
lOcltb 



() 

lOcUbl 

lOclibla 

lOcI^blb 

lOcUblbl 

lOcliblbla 

lOckblblb 

lOcliblblc 

lOcliblbld 

10cliblb2 

10cUblb3 

lOckblc 
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This program removes the text and delimiters of nLS 
statement names from the beKinnins: of the statements. I0clj.b2 



Example 2-- 

PROGRAM changed; 
(changed) PROCEDURE; 

LOCAL TEXT POINTER f, e; 

FIND tf SE(f) te; 

IF FIND SINCE (25-JAN-72 12:00) 
BEGIN 

ST f ^ "/"changed;", f e; 

RETURN (TRUE); 

END 
ELSE RETURN (FALSE); 
END. 
FINISH 



THEN 



lOcliC 

lOcliCl 

10cli.c2 

10cUc2a 

10cUc2b 

10clic2c 

10cUc2cl 

10clic2c2 

10clic2c3 

10cUc2cli. 

10cUc2d 

10cUc2e 

10cli.c3 



This program checks to see if a statement was written 
after a certain date. If it was, the string 
"/"changed;" will be put at the front of the 
statement. 



lOcIicU 
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A (Scl^k) 

ALT (5(a6dS) 

analyzer-formatter programs, examples of (10cli.a) 

AND (5cla3), (0c3alb) 

argument lists (5(13^2) 

arithmetic operators (5ci|.a) 

array variables, declaring (6b3a) 

assignment statement (7ala) 

assignments (SdUa) 

tiO (3<l6cl9) 

BEFORE datim (8c3a2alall) 

BEGIN (Tela) 

BETWEEN pos pos ( strentity ) (8c3a2t>2) 

binding precedence (5e2a) 

BLOCK construction (7cl) 

body, program (l^blb) 

BW (5d6dlO) 
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compilation (10a2a) 

Compile program command (10c2el) 

conditional expressions (5e3) 

conditional statements (7dl) 

constant, def. (3c7) 

content analysis 

and Goto Programs (lob]|.a) 

-formatter programs, examples of (10eii.a) 
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goto programs command (I0c2dl) 

patterns (6c2), (lObl) 
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declarations (6al) 

global (6bl) 

local (6(11) 

procedure level (6a3) 

program level (6a3) 

reference (6cl) 
DECLARE STRING statement (6b5a) 
DECLARE TEXT POINTER Statement (6b6a) 
declaring 

array variables (6b3a) 

multiple variables (6blia) 

scalar variables (6b2a) 

string variables (6b5a) 

text pointers (6b6a) 
Deinstitute program command (10c2hl) 
Divide statement (7bl) 

END (7cla) 

ENDCASE Statement (7d3al) 

ENDCHR (5d6d2) 
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Execute program command (10c2gl) 
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execution (I0a2c) 
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expressions (5ela) 
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FIND (del) 

FALSE (5<56a3) 

filters (9c5a) 

FIND (5d2K) 

FIND Expressions and Patterns (del) 
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FINISH statement (i^blc) 

formatter (9c3a) 
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Goto Programs subsystem (lOcla) 

and content analysis (10bli.a) 
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IF expressions (5e3a) 
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IN (5c3al) 
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Institute program command (10c2fl) 
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j Viewspec (10bSb2) 

K viewspec (10b5b3) 
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literal (5a6a) 
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LOCAL declaration (6dl) 
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operations, hierarchy of (5e2a) 
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interval (5c3a) 

logical (5cla) 

relational (5c2a) 
OR (5C1A2}« (6c3ala) 
OUT (5C3A2) 

P viewspec (9c6a) 

pattern matching arguments (dc3a2^ 

patterns (8c) 

patterns, 

content analysis (8c2), (9c5ala), (lObl) 
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syntax of content analysis (10b2a) 
pointers (5d5a) 
Pop Stack command (10c2il) 
portrayal generator (9cl) 
POS (5<i21), (6c3a3bl) 
posrel (5<illa) 
primitives (Sell) 

procedure call, as primitive (5d31) 
program 

compilation (10a2a) 

compile command (10c2el) 

deinstfitute command (10c2iil) 

execute command (10c2gl) 

execution (10a2c) 

institute command (10c2fl) 

institution (10a2b) 

pop stack command (10c2il) 

reset stack command (10c2jl) 

structure (l;al), (Itbl) 
programs, 

creating (9t>l) 

examples of (lOcUa) 

returning from (10c3a) 

status command (10c2cl) 
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subsystem (lOcla) 
subsystem commands (I0c2a) 
user filter (yc5a) 
user-written (9c5a2a) 
PT (SdTalO) 

READC (5d2i), (5<i9a) 

REF statement (6cl) 

reference declarations (6cl) 

referenced variable (Sblt) 

relational operators (5c2a) 

Reset staclc program command (10c2dl) 

returning from user analyzer-formatter programs (10c3a; 

SAB (5D6Dd) 

scalar variables^ declaring (6b2a) 

SE (6b2c} 

sequence generator (9clj.a) 

sequence generator, user-written (9c6a) 

SF (8b2b) 

SINCE datim (6c3a2alalO) 

SP (5D6D3) 

SR (3B1E2C), (dc3a2alal) 

SRI (3B1E2D), (5D6D1) 
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statement, def. (3cll) 

statements, FIND (del) 

Status of User programs command (10c2cl) 

strentities (6c3) 

string 

construction (6d) 

def. (3c8) 

end (6t}2c) 

expressions (5el|.a) 

front (8b2b) 

pattern entities (8c3) 

patterns (8c) 

test and manipulation (8) 

variables, declaring (6b5a) 
syntax (3bl) 

content analysis patterns (I0b2a) 

program structure (Ital) 

terminal statement, program (Ublc) 
text pointer (5b6), (8b) 

comparisons (Sdll) 

declaring (6b6a) 
Tree Meta (3al) 
TRUE (5d6a2), (8c3a3a3) 
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UL (5ci7a6) 

OLD (5ci7a2) 

unreferenced variable i5X>S) 

unreferencing (6c2) 

user analyzer-formatter programs, returning from (10c3a) 

user filters (9cSa) 

user programs (9bl) 

user programs status command (10c2cl) 

user-written LIO program (9c5a2a) 

user-written sequence generators (9c6a) 

V (Sciti) 
variables (5bl) 

def. (3c3) 

declaring multiple {6blia) 
viewspec 

i (9cl^c), (lObSbl) 

j (10b5b2) 

k (10b5b3) 

(9c6a) 

P (9c6a) 
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(6C2) 
( strentity ) { dc3a2alalt ) 
* stringname ♦ (6c3a2t)l) 
- parameter (8c3a2ala5) 
.A (ScltK) 
.V {Sck±) 
.X (5cJ^j) 
/ (8c3ald) 
< (8c3a3al) 
> (8c3a3a2) 

[ strentity J (8c3a2ala6) 
t ID (8c3a3b2) 
4- TNUM; id {8c3a3t)3) 
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